On the Girth of Tanner (5,7) Quasi-Cyclic LDPC Codes

Tanner (5,7)准循环LDPC码的围长问题

徐恒舟,白宝明,冯丹,孙成

(西安电子科技大学 ISN国家重点实验室,西安 710071)

创新点说明：

1）定义了Tanner (5,7)准循环LDPC码Tanner图中环的等价类;

2）提出了Tanner (5,7)准循环LDPC码Tanner图中环存在的充要条件,即素域Fp上多项式是否有一个35次单位根;

3）完全解决了Tanner (5,7)准循环LDPC码的围长问题（码长为7p,p为模35余1的素数）

研究目的：解决Tanner (5,7)准循环LDPC码的围长问题（码长为7p,p为模35余1的素数）

研究方法：

本文定义了环的等价形式,并分析了Tanner (5,7)准循环LDPC码Tanner图中的环结构,并将长度为4,6,8和10的环划分为16个等价类。此外,这些环是否存在可以等价地看为素域Fp上多项式是否有一个35次单位根。通过检验这些多项式是否存在一个35次单位根,可以得到Tanner (5,7)准循环LDPC码的围长候选值。最后,统计这些候选值得到了Tanner (5,7)准循环LDPC码的围长。

结 果：

得到了围长为6,8和10的Tanner (5,7)准循环LDPC码,其中码长为7p：

1）当围长为6时,p = 71。

2）当围长为8时,p ? G8 = {211, 281, 421, 491, 631, 701, 911, 1051, 2311, 4271, 5531, 7211, 237301, 354551}。

3） 当围长为10时,p ? G10 = {1471, 2381, 2521, 2591, 2731, 2801, 3011, 3221, 3361, 3571, 3851, 4201, 4481, 4621, 4691, 4831, 5741, 5881, 6091, 6301, 6581, 6791, 7001, 7351, 7561, 7841, 8191, 8681, 8821, 9241, 9311, 9521, 9661, 9871, 9941, 10151, 10501, 10711, 10781, 11131, 11411, 11621, 11831, 11971, 12041, 12251, 12391, 12601, 12671, 13441, 13931, 14071, 14771, 15121, 15541, 16381, 16451, 16661, 16871, 17011, 17291, 17431, 17921, 18061, 18131, 18481, 18691, 19181, 19391, 19531, 20161, 20231, 20441, 21001, 21211, 21491, 21701, 21911, 22051, 22751, 24151, 24781, 25411, 26111, 26251, 28001, 28771, 30661, 30871, 30941, 32971, 33181, 33461, 33811, 34231, 34511, 35141, 36541, 37871, 38011, 39551, 39761, 42491, 43261, 43331, 44171, 45361, 46831, 47041, 47741, 47881, 48371, 50051, 51521, 52361, 54881, 55511, 55721, 57751, 59221, 63841, 65101, 66571, 66851, 67061, 67271, 71191, 74761, 75181, 76231, 79801, 85751, 97441, 98491, 104021, 109831, 110321, 110951, 112771, 118861, 122921, 125231, 126211, 127261, 128591, 130621, 134401, 137131, 141961, 147211, 152041, 154981, 159671, 162821, 164431, 185221, 192431, 203911, 204331, 207061, 217351, 242621, 262781, 273001, 274471, 278741, 280351, 285251, 296731, 299671, 301841, 318641, 325921, 333691, 343141, 343561, 348461, 349931, 361901, 370441, 374291, 385631, 393961, 403621, 423431, 435401, 437501, 440651, 441421, 443591, 446881, 453461, 495461, 522061, 532421, 557831, 589471, 687541, 704761, 718271, 763771, 766501, 829151, 837271, 845951, 867371, 898661, 920641, 1022141, 1180901, 1197281, 1239421, 1253071, 1388381, 1542031, 1634011, 1747271, 1773241, 2102171, 2153551, 2318471, 2691011, 3338441, 3439801, 4567151, 4649261, 8553581, 9268631, 23632351, 27136621}。

结 论：

当p ? P35/({71}? G8?G10)时,Tanner (5,7)准循环LDPC码的围长为12（P35代表模35余1的素数集合）。

     

高分2号图像业务化大气校正查找表的设计与实现

为实现高分2号图像(GF2)业务化大气校正,利用矢量6S模型(6SV)将辐射传输散射与吸收进行分离计算,其中散射部分采用涵盖各种大气模式、气溶胶类型、成像几何等条件下的大气校正查找表(look-up tables,LUTs)表示,大气吸收部分采用6SV拟合计算的6种大气模式下大气透过率的经验公式表示,这种处理有效简化了查找表大小.在内存4 GB、主频3.10 GHz条件下,通过比较基于本查找表方法和基于FLAASH大气校正软件对北京地区一景GF2数据处理.结果表明:以6SV模型直接大气校正法结果作为真值,两者的绝对误差分别为0.8%和2.6%,处理时间分别为77 s和240 s,该大气校正查找表在处理精度和效率更加适合业务化大气校正.     

基于准正交编码的MIMO空间光通信技术研究

由于自由空间光通信严重受到大气湍流引起的光强起伏,光束漂移等问题对通信性能的影响,本文研究了大气信道特性并分析了空时分组编码方案,采用MIMO技术提高自由空间光通信系统的性能。基于MIMO技术下的准正交编码方案不仅可以增强信道的抗衰落能力而且可以提供一定的分集增益和编码增益。在Matlab平台下使用蒙特卡罗模拟方法,对系统的信道容量和误码率进行数值研究。仿真结果表明:采用MIMO技术能够提高信道容量,有效改善误码性能,而且分集数越高,通信质量越好。     

Robust Stabilization of Discrete time Constrained Singular Piecewise affine Systems with Norm bounded Uncertainties

In this paper,the problem of designing robust H-infinity output feedback controller and l2-gain controller are investigated for a class of discrete-time singular piecewise-affine systems with input saturation and state constraints. Based on a singular piecewise Lyapunov function combined with S-procedure and some matrix inequality convexifying techniques,the H-infinity stabilization condition is established and the l2-gain controller is investigated,and meanwhile,the input saturation disturbance tolerance condition is proposed. Under energy bounded disturbance,the domain of attraction is well estimated and the l2-gain controller is designed in some restricted region. It is shown that the controller gains can be obtained by solving a family of LMIs parameterized by one or two scalar variables. Meanwhile,by using the corresponding optimization methods,the domain of attraction and the disturbance tolerance level is maximized,and the H-infinity performance γ is minimized.Finally,numerical examples are given to illustrate the effectiveness of the proposed design methods.     

深空通信系统中高阶LDPC码的软定时同步算法

深空通信具有信号衰减严重,接收机信噪比低的特点,针对深空通信系统中高阶LDPC码定时同步实现困难的问题,提出一种码辅助定时同步算法．首先使用高阶LDPC码的译码软信息构造一种代价函数,进行大定时偏移的粗同步,其次基于最大似然准则,使用EM算法进行定时偏移的细同步．该算法将定时同步器、解调器与译码器联合迭代,利用高阶LDPC译码器输出的软信息辅助定时同步,并通过数字插值方式对过采样信号进行补偿,从而得到接近修正克拉美罗限的定时估计．仿真结果表明,在低信噪比条件下,算法能够在较大定时偏移范围内实现有效的定时同步,并以较低的复杂度获得近似理想的系统误码率性能．     

基于原模图的AR4JA码的优化设计

LDPC码具有接近香农极限的性能和适中的编译码复杂度,在深空通信中具有较大应用前景。该文介绍了空间数据系统咨询委员会标准推荐的累积重复累积码,根据码字的原模图对ARA码进行了设计和分析。经过改进得到AR4JA码性能良好,具有系列性,采用并行结构解码,编解码复杂度较低。相关的仿真结果表明,采用该文所提出的改进原模图构造方法,在4/5码率,3.7 dB信噪比下,可以获得接近10-6的误码性能。     

LDPC码的多路并行编码器实现

针对空间数据系统咨询委员会(CCSDS)标准下低密度奇偶校验(LDPC)码编码器低硬件实现复杂度的应用需求,提出一种适用于不同码长、码率LDPC码的多路并行编码器实现架构。该架构通过重复利用编码器中的存储单元,将矩阵信息共享到所有并行的运算单元中从而提高资源利用率。进一步,在现场可编程门阵列(FPGA)平台上验证并测试码率分别为1/2、2/3及4/5的单路和多路编码器,测试结果表明采用多路并行架构的编码器吞吐量比单路编码器有明显的提高且均达到1 Gbps以上;与达到基本相同吞吐量的单路多组编码器相比,其查找表资源分别减少40%、44%和46%。该架构充分利用FPGA的存储资源进而有效降低硬件实现复杂度。     

纤维增强复合材料与现代基础设施建设

高性能纤维增强复合材料(Advanced Fiber Reinforced Polymer,简称FRP)应用于基础设施建设中是近年来国际上研究的热点,结合"八六三"项目开展了基础设施建设用高性能低成本的FRP材料及其关键应用技术的开发工作,取得了一系列成果.在材料改性研究以及产品开发方面,通过纤维混杂改性,开发出适用于不同工程要求的单一品种纤维和混杂纤维的FRP产品及配套树脂材料、配套设备机具等;在关键应用技术开发方面,根据工程需要,开发出钢结构加固技术、砌体结构加固技术、预应力加固技术、结构无损检测技术等基础设施建设中应用FRP材料的关键技术;在规范标准编制方面,主持编制国家规范标准4项,1项已获批准实施,其它3项正在按计划进行;在工程应用方面,应用自主开发的材料和技术,改造、加固工程100多项,创造了巨大的经济效益及广泛的社会效益.这些工作极大地推进了我国在基础设施建设用FRP技术领域的发展.     

面向统一数据源的企业信息编码体系设计与实现

企业统一数据源是企业数据表达、存储、交换的中心.信息编码是信息共享的基础,企业信息编码体系是企业统一数据源的基础,也是企业信息化的基础.本文从信息编码基础标准、编码规则、编码管理规范和计算机辅助编码管理系统4个方面描述了企业信息编码体系的构成,并结合企业实例构建了完整的企业信息编码体系.依据企业应用系统的集成需求,提出了基于信息编码的企业统一数据源应用模型.     

C机能二维刀补的计算机图形仿真

提出了一种采用计算机图形仿真来检验数控加工程序中刀具补偿代码正确的方法，利用VC＋＋6．0开发了相应的数控程序仿真软件，并就如何读取数控程序，分析数控代码的问题做了一些探讨。